Start 



Figure 2 



Perform high level floor planning. 210 
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Place the various circuit modules in specific 
locations. 220 
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Perform Global Routing: (230) 

1) Divide IC into defined IC areas 

2) For each net, determine a path that links 
all terminations of the net. 
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Perform Detailed Routing: (240) 
For each IC area determine the exact 
routing within that IC area 




r 



Perform compaction, extraction, and 
verification to revise the design and ensure 
it will operation properly. 
250 
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are the IC. 
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Figure 12 



Start 



Create a sorted relative vertical position graph 
of all horizontal and diagonal lines. 1210 



Select an independent group of interconnect lines 
with sorted relative vertical positions. 1220 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
vertical positions. 1230 



Yes 



[y 
O 




No 



Create a sorted relative horizontal position 
graph of all vertical and diagonal lines. 1250 



Select an independent group of interconnect lines 
with sorted relative horizontal positions. 1260 

i 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
horizontal positions. 1270 



Yes 




No 



Done 



Figure 18a Figure 18b 




I Figure 18c Figure 18d 
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Figure 18e Figure 18f 
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